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Traffic Flow Management (TFM) 


¢ Main function: balancing demand and capacity 
§ Weather: 54.75% 


§ Volume: 32.72% 
§ Equipment: 0.71% 


e Severe (convective) weather: 
* Reduces the airspace capacity IN + ir enna ag 
¢ Major cause of disruptions and delays in the National 

Airspace System (NAS) 


Bureau of Transportation Statistics: Causes of National 
Aviation System Delays. May, 2012 — May, 2017 
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Traffic Flow Management (TFM) 


¢ Main function: balancing demand and capacity 


e Severe (convective) weather: 
¢ Reduces the airspace capacity 
¢ Major cause of disruptions and delays in the National 
Airspace System (NAS) 
¢ Traffic Management Initiatives (TMIs): 
¢ Ground Delay Program (GDP) 
¢ Airspace Flow Program (AFP) 
¢ Collaborative Trajectory Options Program (CTOP) 


§ Weather: 54.75% 

§ Volume: 32.72% 

§ Equipment: 0.71% 

§ Closed Runway: 8.11% 
§ Other: 3.71% 


\ 


Bureau of Transportation Statistics: Causes of National 
Aviation System Delays. May, 2012 — May, 2017 
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Collaborative Trajectory Options Program (CTOP) 
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1. TFM identifies areas with reduced capacities 
¢ Weather forecast 
¢ Demand 
2. TFM sets Flow Constrained Areas (FCAs) 
¢ Position 
¢ Start and end times 5 
* Capacity 
3. TFM identifies affected flights 
¢ Exempted flights 
¢ Non-exempted flights 
4. Airlines submit Trajectory Options Sets (Toss) & 
¢ Relative Trajectory Cost (RTC) for each option 


5. TFM schedules flights satisfying FCA capacity > 


¢ Assign routes from TOSs 


e Assign ground delays (transform into EDCTs) ra | = 
6. Schedule is adjusted \ NFCAA04 
¢ Airlines perform cancellations and substitutions | | ; : a 
5 [ \ \ i ) 
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Problem statement 


° Given 
¢ Flow Constrained Areas (FCAs) 
¢ Airline Trajectory Option Sets (TOSs) 


¢ For each flight, assign 
¢ Route from Trajectory Option Set (TOS) 
¢ Ground delay 


¢ Subject to 


¢ Flow Constrained Area (FCA) capacity 
constraints 


Comparison to current approach 


¢ Current approach 
¢ Based on First Come First Served principle 
(perceived as equitable by airlines) 
¢ Consecutive FCAs not supported 
¢ Airborne delays not accounted for 
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Comparison to current approach 


¢ Current approach 
¢ Based on First Come First Served principle 
(perceived as equitable by airlines) 
¢ Consecutive FCAs not supported 
¢ Airborne delays not accounted for 


¢ Proposed approach 
¢ Global optimization 
¢ Constraints at multiple FCAs satisfied simultaneously 
¢ Airborne delay accounted for 
¢ Equity metric in optimization 
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Resource allocation problem: overview 


Resources Performance metrics Allocation algorithms 


FCA capacities System efficiency => Flight priority order 
Total system cost ¢ Ration-by-Schedule 
Space-based allocation ¢ Ground delays (RBS) principle 
¢ Minimum time e Airborne delays 
spacing between ¢ Relative Trajectory Global optimization 
flights Cost (RTC) e¢ Minimize the total 
¢ Even flight system cost, and 
distribution Equity => ¢ Maximum average 
¢ Suited for stochastic | Max-Min Fairness airline cost 
optimization Scheme simultaneously 


¢ Maximum average 
airline cost 
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Ration-by-Schedule (RBS) 


Ration-by-Schedule (RBS) 


¢ For each flight, calculate its Initial Arrival Time (IAT) 


¢ For each route option from TOS, calculate the Estimated Arrival Time (ETA) at 
its first (primary) FCA 


¢ Choose the minimum among these Estimated Arrival Times (ETAs) 
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Ration-by-Schedule (RBS) 


¢ For each flight, calculate its Initial Arrival Time (IAT) 
¢ For each route option from TOS, calculate the Estimated Arrival Time (ETA) at 
its first (primary) FCA 
¢ Choose the minimum among these Estimated Arrival Times (ETAs) 


¢ Order flights based on their Initial Arrival Times (IATs) in a priority list 


¢ For each flight from the priority list, find the best (minimum-cost) 
available route and delay allocation 


¢ For each route option from TOS, find the best available arrival time at the first 
(primary) FCA satisfying the spacing constraints at this FCA 


¢ Calculate the total cost (RTC + ground delay) for each option 
¢ Choose the option with the least total cost 
e Assign the selected route and the associated delay to flight 
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RBS scheduling example 


1225 
1220 
1215 
1210 
1205 
1200 


FCA(1) 


1205 
1200 


FCA(2) 


1310 @ 1310 
1300 @ 1300 


spacing = 5 minutes 


FCA(3) 


1425 
1420 
1415 @ 1416 
1410 
1405 
hae 1404 
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RBS scheduling example 


primary route secondary route 


(least-cost q,=20 — 
option) = 


1409 
Flight X > FCA(1) FCA(2 
1= ite 


1100 


scheduled 1225 1325 1425 
departure 1220 1320 1420 
time 1215 1315 1415 
1210 1310 1410 

1205 1305 1405 

1200 1300 1400 


spacing = 5 minutes 


qj; Relative Trajectory Cost (RTC) of route / 
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RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
1100 
1225 1325 1425 
1220 1320 1420 
1215 1315 1415 
1210 1210 1310 1410@ 1409 
1205 d, =10 1305 1405 d,=0 


1200 1300 1400 c, =20 
ae 


spacing = 5 minutes 
least cost 


qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 


d; Ground delay on route j 


7/19 


RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
EDCT 
=1110 
d,=10 1225 1325 1425 
1220 1320 1420 
1215 1315 1415 
1210 1310 1410 
1205 1305 1405 
1200 1300 1400 
RBS cost = 10 spacing = 5 minutes 
qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 


d; Ground delay on route j 


7/19 


RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
EDCT 
=1110 
d,=10 1225 1325 1425 
1220 1320 1420 
1215 1315 1415 
1210 1310 1410 
1205 1305 1405 
1200 1300 1400 
RBS cost = 10 spacing = 5 minutes 
qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 


d; Ground delay on route j 


7/19 


RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
EDCT 
=1110 
d,=10 1225 1325 1425 
1220 1320 1420 
1215 1315 1415 
1210 @ 1210 1310 1410 
1205 1305 1405 
1200 1300 1400 
RBS cost = 10 spacing = 5 minutes 
qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 


d; Ground delay on route j 


7/19 


RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
EDCT 
=1110 
d,=10 1225 1325 1425 
1220 1320 1420 
1215 1315 1415 
1210 @ 1210 1310 1410 
1205 1305 1405 
1200 1300 1400 
RBS cost = 10 spacing = 5 minutes 
qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 


d; Ground delay on route j 


7/19 


RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
EDCT 
=1110 
d,=10 1225 1325 1425 
1220 1320 1420 
1215 1315@ 1315 1415 
1210 @ 1210 1310 a2=5 1410 
1205 1305+ | 1405 
1200 1300 1400 
RBS cost = 10 spacing = 5 minutes 
qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 
k 


d; Ground delay on route j a; Airborne delay on route j before entering FCA k 


7/19 


RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
EDCT 
=1110 
d,=10 1225 1325 1425 
1220 1320 1420 
1215 1315@ 1315 1415 
1210 @ 1210 1310 a2=5 1410 
1205 1305+ | 1405 
1200 1300 1400 
RBS cost = 10 spacing = 5 minutes 
qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 
k 


d; Ground delay on route j a; Airborne delay on route j before entering FCA k 


7/19 


RBS scheduling example 


q,=20 


FCA(1) 


Flight X 
EDCT 
=1110 
d.=10 1225 1325 1425 
: 1220 1320 1420@ 1421 
1215 1315@ 1315 1415 a; =6 
1210 @ 1210 1310 a2=5 1410 
1205 1305 ’ 1405 
1200 1300 1400 
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RBS scheduling example 


q,=20 


FCA(1) 


EDCT 1421 
=1110 
d.=10 1225 1325 1425 
; 1220 1320 1420@ 1421 
1215 1315@ 1315 1415 a; =6 
1210 @ 1210 1310 ae =5 1410 
1205 1305 bi Ground delay = 10 
in ie Air delay = 11 
RBS cost = 10 spacing = 5 minutes Actual cost = 10 + 2* 11 = 32 
qd; Relative Trajectory Cost (RTC) of route / C; Total cost of route option / 
k 


d; Ground delay on route j a; Airborne delay on route j before entering FCA k 
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Mixed-Integer Linear Program (MILP) formulation 


N Input data 

N number of flights 
min @ Cj + Wy 
6,a,a,y £ N4 number of airlines 


set of flights of airline wu 
number of flights of airline wu 
number of routes of flight i 
RTC of route j of flight i 
ij set of FCAs along route j of flight 1 


Decision variables 


dij = 1if route 7 is assigned to flight i 


dj; ground delay of flight i on route j 


k 


aij airborne delay of flight i on route 


jatFCAk 


c; total cost of route and delay 
allocation for flight i 


y maximum average airline cost 
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Mixed-Integer Linear Program (MILP) formulation 


Input data 
N number of flights 


l=1y, 


S.t. Ci = > qj Oi; oT dij +2 » ais j be 1, se 


jJ=1 kEQi; 
y2 yu x Cis u = 1, 
N; icAU 
a Oij = Ls l= 1, 


N4 


uj 


number of airlines 

set of flights of airline wu 

number of flights of airline wu 
number of routes of flight i 

RTC of route j of flight i 

set of FCAs along route j of flight i 


Decision variables 


k 
Ci 
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= 1 if route | is assigned to flight i 


ground delay of flight i on route / 


airborne delay of flight i on route 
jatFCAk 
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N 
mye ate 
S.t. a> qijOij + aij + 2 » ais j oo .,N 
jJ=1 kei; 
ya) Ci, u=1,...,N4 
N; icAU 
» 6 =1, i — ae eeeere || 
jet 
dij+ ) ak < Mb, aa Peery | ay ea beef 
kEQi; 


If flights i and f cross FCA k within its period of activity, 
then their ETAs should be separated by at least minimum 
Spacing. 


Mixed-Integer Linear Program (MILP) formulation 


Input data 
N number of flights 


N4 number of airlines 
set of flights of airline wu 
number of flights of airline wu 
number of routes of flight i 
RTC of route j of flight i 
ij set of FCAs along route j of flight 1 


Decision variables 


dij = 1if route 7 is assigned to flight i 


dj; ground delay of flight i on route j 


k 


ij airborne delay of flight i on route 


jatFCAk 
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allocation for flight i 
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¢ SHAFF (north gate) 
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Test case 


¢ July 14% 2015 
¢ Four FCAs: 
¢ Newark Liberty International 
Airport (EWR) 
¢ SHAFF (north gate) 
¢ PENNS (west gate) 
¢ DYLIN (south gate) 
¢ One hour period of activity 
¢ 0800Z-0900Z 
¢ 20 flights destined at EWR 
e 2-3 options for each flight 


¢ FCA crossing times within 
0800Z-0900Z 


( 


Route to North cai] 
Route to West Gate %* 


Route to South Gate 
Not routed through an arrival 


f 
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Test case: initial demand 


L6 
0850 | | 4 bs U2 
U2 
os4o 8 Cl 
" ac @L7 
ess e Sl ° Ls @ Fl CTOP 
) ) 2 Q2 ¥ period of 
Ul ae 
UTC on * Qi L3 RI activity 
Time ee v1 
0810 
e113 eL4 Y AZ Ll 
evi oe Al 
— e Qi ° Ri DI 


Non-active 
time periods 


SHAFF PENNS DYLIN EWR 
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0850 | | 4 bs U 
U2 
os4o 8 Cl 
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ess e Sl e Ls @ Fl CTOP 
) ) 2 Q2 ¥ period of 
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UTC on * Qi L3 RI activity 
Time ee v1 
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— e Qi ® Ri D1 


Non-active 
time periods 


SHAFF PENNS DYLIN EWR 
4 6 6 20 => Capacity (flights/hour) 
15 10 10 3 => Spacing (minutes) 
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Efficiency metrics 
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Efficiency metrics 
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» ( BG te OY een 2» Delay,, 
flights FCAs = 


Ground cost Airborne cost 


Estimated cost (RBS) 
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Airborne cost = 2x Airborne delay 


Resulting allocation 
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Equity of allocation methods: cost share 
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Equity of allocation methods: average airline cost 
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Efficiency and equity trade-off 
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Improved equity: average airline cost 
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Conclusion 
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Conclusion 


¢ Space-based allocation 


¢ Constraints at multiple 
FCAs simultaneously 


¢ Global optimization 
with airborne delays 

¢ Equity metric in 
optimization 


Uniform flight distribution 


More predictable schedule 
(in deterministic conditions) 


Improved efficiency compared 
to RBS 


Improved equity for airlines 
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Future work 


¢ Extend to larger test case 
(longer period of activity, more flights) 


¢ Predictability of developed method 
(with demand and capacity uncertainties) 


¢ Stochastic formulation of the optimization problem 


¢ Exempted and pop-up flights 


Contact: olga.p.rodionova@nasa.gov 
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Appendices 


Traffic Management Initiatives (TMIs) 


\ , FGAA04 — 


¢ Arrival airport ¢ Flow Constrained Area 
(FCA) 
¢ Ground delays => ¢ Ground delays => EDCTs 
¢ Expected Departure ¢ Reroutes 
Clearance Time ¢ Specified by TFM 


(EDCT) 


CTOP (GDP + AFP + CDM) 
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¢ Multiple FCA and 
multiple airports 
¢ Ground delays => EDCTs 
¢ Reroutes 
¢ Trajectory Option Set 
(TOS) => specified by 
flight operators 


Resource allocation problem: overview 
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RBSall: considering all FCAs simultaneously 


¢ For each flight, calculate its Initial Arrival Time (IAT) 


¢ For each route option from TOS, calculate the Estimated Arrival Time (ETA) at 
its first (primary) FCA 


¢ Chose the minimum among these ETAs 
¢ Order flights based on their IATs in a priority list 


¢ For each flight from the priority list, find the best (minimum-cost) 
available route and delay allocation satisfying the spacing constraints 
at all FCAs along this route at the same time 
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